Directed Animals, Quadratic Systems and Rewriting Systems

نویسنده

  • Jean-François Marckert
چکیده

A directed animal is a percolation cluster in the directed site percolation model. The aim of this paper is to exhibit a strong relation between the problem of computing the generating function GF of directed animals on the square lattice, counted according to the area and the perimeter, and the problem of solving a system of quadratic equations involving unknown matrices. We present some solid evidence that some infinite explicit matrices, the fixed points of a rewriting like system are the natural solutions to this system of equations: some strong evidence is given that the problem of finding GF reduces to the problem of finding an eigenvector to an explicit infinite matrix. Similar properties are shown for other combinatorial questions concerning directed animals, and for different lattices.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Directed animals, quadratic and rewriting systems

A directed animal is a percolation cluster in the directed site percolation model. The aim of this paper is to exhibit a strong relation between the problem of computing the generating function GF of directed animals on the square lattice, counted according to the area and the perimeter, and the problem of solving a system of quadratic equations involving unknown matrices. We present some solid...

متن کامل

Optimal Operation of Integrated Energy Systems Considering Demand Response Program

This study presents an optimal framework for the operation of integrated energy systems using demand response programs. The main goal of integrated energy systems is to optimally supply various demands using different energy carriers such as electricity, heating, and cooling. Considering the power market price, this work investigates the effects of multiple energy storage devices and demand res...

متن کامل

Quadratic normalisation in monoids

In the general context of presentations of monoids, we study normalisation processes that are determined by their restriction to length-two words. Garside’s greedy normal forms and quadratic convergent rewriting systems, in particular those associated with the plactic monoids, are typical examples. Having introduced a parameter, called the class and measuring the complexity of the normalisation...

متن کامل

The Response of Two-Degree of Freedom Self-Sustained Systems with Quadratic Nonlinearities to a Parametric Excitation (RESEARCH NOTE)

In this study the interaction between self-excited and paramet rically excited oscillations in two-degree-of-freedom systems with quadratic nonlinearities is investigated. The fundamental parametric resonance of the first mode and 3:1 internal resonance is considered, followed by 1:2 internal and parametric resonances of the second mode. The method of multiple time scales is applied to derive f...

متن کامل

Augmenting Metaheuristics with Rewriting Systems

We describe the use of a rewriting system to determine equivalence classes over the search-space of optimisation problems. These equivalence classes may be used to derive redundant subsequences in the search-space for incorporation into metaheuristics such as backtracking, genetic algorithms and tabu-search. We use this approach as the basis for a new tabu-search variant — ‘EquationalTS’ and ap...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 19  شماره 

صفحات  -

تاریخ انتشار 2012